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L7: Entry 5 of 10 File: USPT Jan 7, 2003 



DOCUMENT- IDENTIFIER : US 6505268 Bl 
TITLE: Data distribution in a disk array 

Detailed Description Text (6) : 

The processor 20 is preferably an Intel 80386 microprocessor. The processor 20 has its control, 
address and data lines interfaced to the local processor bus 26. The coprocessor 22 is 
preferably an Intel 80387 and/or Weitek WTL 3167 numeric coprocessor interfacing with the local 
processor bus 26 and the processor 20 in the conventional manner. The cache ram 28 is 
preferably suitable high-speed static random access memory which interfaces with the address 
and data elements of bus 26 under control of the cache controller 24 to carry out required" 
cache memory operations. The cache controller 24 is preferably an Intel 82385 cache controller 
configured to operate in two-way set associative master mode. In the preferred embodiment the 
components are the 33 MHz versions of the respective units. Address latch circuitry 34 and data 
transceiver 36 interface the cache controller 24 with the processor 20 and provide a local bus 
interface between the local processor bus 26 and a host bus 44. 

Detailed Description Text (8) : 

Noncacheable memory address map programmer 30 cooperates with the processor 20 and the 
noncacheable address memory 32 to map noncacheable memory locations . The noncacheable address 
memory 32 is utilized to designate areas of system memory that are noncacheable to avoid many 
types of cache memory incoherency. The bus request logic circuit 42 is utilized by the 
processor 20 and associated elements to request access to the host bus 44 in situations such as 
when requested data is not located in the cache memory 2 8 and access to system memory is 
required . 

Detailed Description Text (26) : 

A request block 204 is comprised of two parts, a fixed length request header 206 and variable 
length parameter list 208. The parameters are created as data structures known as 
scatter/gather (S/G) descriptors which define data transfer addresses. The request header 206 
fields contain a link to the next request block 204, the I/O command, space for a return 
status, a block address and a block count, and a count of the scatter/ gather descriptor 
structure elements for two S/C structures. The request header is a total of 12 bytes in length. 

Detailed Description Text (27) : 

The scatter/gather descriptor counters are used to designate the number of scatter/ gather 
descriptors 208 which utilized in the particular request. The number of scatter/gather 
descriptors 208 associated with the request block 204 will vary. Further, if the command is a 
read command, the request may contain up to two different sets of scatter/gather descriptors. 
Thus, the present invention, permits a read command to read data from two distinct, non- 
contiguous addresses in either system or disk memory. Each scatter/gather descriptor 208 
contains a 32 bit buffer length and a 32 bit address. This information is used to determine the 
system memory data transfer address which will be the source or destination of the data 
transfer. Unlike the request blocks 204 in the command list, the scatter/gather descriptors 208 
must be contiguous and, if there exists a second scatter/ gather descriptor 208 set for a 
request, it must directly follow the first set of scatter/gather descriptors 208. 

Detailed Description Text (32) : 

The present invention is directed toward a method for distributing data among the disk array 
drives for I/O commands, such as READ or WRITE. The I/O commands instruct the disk array 
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controller 112 to perform scatter/gather operations on sequential blocks of data. This 
scatter/gather descriptor structure is used by the disk array controller 112 to locate data 
within the array. The descriptor structure may specify buffer addresses and buffer lengths for 
data to be transferred to or from system memory 58. The total buffer length must equal the 
number bytes to be transferred for any I/O operation. 

Detailed Description Text (33) : 

The read command transfers sequential blocks of data from the disk into buffers in the system 
memory 58. Two scatter/gather descriptors are available to specify dual destinations for the 
data. The preref erred embodiment also includes a method for specifying partial block transfers. 
If an initial buffer address is OFFFFFFFh (NULL) , the preferred embodiment will skip to the 
offset of the requested bytes and the data for the specified is effectively ignored. The 
present invention will then read the remainder of the data within the particular block and 
transfer it to the address as requested. A null address will generate an error during a write 
operation . 

Detailed Description Text (34) : 

The write command transfers data from the system memory 58 or device driver and writes it to 
sequential blocks on the disk drive array. A scatter/gather descriptor count number of 2 is 
ignored by a write command. The diagnostic command is a special command in the preferred 
embodiment that allows the direct manipulation of hardware. This command is generally issued as 
the only request in a command list. The only valid field in a diagnostic command is the command 
field. If there exist any outstanding request when the diagnostic command is submitted, an 
abort error will be returned. Once the disk array controller has been placed in a diagnostic 
mode, the disk array controller 112 is ready to accept diagnostic commands upon receipt of the 
command complete notification. The disk array controller 112 will remain in diagnostic mode 
until otherwise notified and will not process nondiagnostic command list. 

Detailed Description Text (64) : 

The present invention is directed to accepting a complete logical command (including 
scatter/gather descriptors) and translating the logical commands to the physical operations 
necessary to fulfill the logical command. This translation process includes converting the 
original scatter/gather descriptions into drive specific information that accompanies each 
physical command. The translation process is based on the selected controller configuration, 
which takes into account the divisions of drives within the array into groups, the physical 
characteristics of the drives within each group within the logical unit, the selected error 
correction mode for the particular drive group, the selected parameters for the drive group, 
and the error history of the drive group. What follows is the method by which the present 
invention selects the mapping scheme to be used in distributing or gathering the data. The 
preferred embodiment reads a field within the configuration information which specifies the 
distribution techniques. 
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hi: Entry 6 of 10 File: USPT Jun 1, 1999 



DOCUMENT-IDENTIFIER: US 5909691 A 

TITLE: Method for developing physical disk drive specific commands from logical disk access 
commands for use in a disk array 

Detailed Description Text (25) : 

The processor 20 is preferably an Intel 80386 microprocessor. The processor 20 has its control, 
address and data lines interfaced to the local processor bus 26. The coprocessor 22 is 
preferably an Intel 80387 and/or Weitek WTL 3167 numeric coprocessor interfacing with the local 
processor bus 26 and the processor 20 in the conventional manner. The cache ram 28 is 
preferably suitable high-speed static random access memory which interfaces with the address 
and data elements of bus 2 6 under control of the cache controller 24 to carry out required 
cache memory operations. The cache controller 24 is preferably an Intel 82385 cache controller 
configured to operate in two-way set associative master mode. In the preferred embodiment the 
components are the 33 MHz versions of the respective units. Address latch circuitry 34 and data 
transceiver 36 interface the cache controller 24 with the processor 20 and provide a local bus 
interface between the local processor bus 26 and a host bus 44. 

Detailed Description Text (27) : 

Noncacheable memory address map programmer 30 cooperates with the processor 20 and the 
noncacheable address memory 32 to map noncacheable memory locations . The noncacheable address 
memory 32 is utilized to designate areas of system memory that are noncacheable to avoid many 
types of cache memory incoherency. The bus request logic circuit 42 is utilized by the 
processor 20 and associated elements to request access to the host bus 44 in situations such as 
when requested data is not located in the cache memory 2 8 and access to system memory is 
required. 

Detailed Description Text (45) : 

A request block 204 is comprised of two parts, a fixed length request header 206 and variable 
length parameter list 208. The parameters are created as data structures known as 
scatter/gather (S/G) descriptors which define data transfer addresses. The request header 206 
fields contain a link to the next request block 204, the I/O command, space for a return 
status, a block address and a block count, and a count of the scatter/gather descriptor 
structure elements for two S/G structures. The request header is a total of 12 bytes in length. 

Detailed Description Text (46) : 

The scatter/gather descriptor counters are used to designate the number of scatter/gather 
descriptors 208 which utilized in the particular request. The number of scatter/gather 
descriptors 208 associated with the request block 204 will vary. Further, if the command is a 
read command, the request may contain up to two different sets of scatter/gather descriptors. 
Thus, the present invention, permits a read command to read data from two distinct, non- 
contiguous addresses in either system or disk memory. Each scatter/gather descriptor 208 
contains a 32 bit buffer length and a 32 bit address. This information is used to determine the 
system memory data transfer address which will be the source or destination of the data 
transfer. Unlike the request blocks 204 in the command list, the scatter/gather descriptors 208 
must be contiguous and, if there exists a second scatter/gather descriptor 208 set for a 
request, it must directly follow the first set of scatter/gather descriptors 208. 

Detailed Description Text (61) : 

The present invention is directed toward a method for distributing data among the disk array 
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drives for I/O commands, such as READ or WRITE. The I/O commands instruct the disk array 
controller 112 to perform scatter/ gather operations on sequential blocks of data. This 
scatter/gather descriptor structure is used by the disk array controller 112 to locate data 
within the array. The descriptor structure may specify buffer addresses and buffer lengths for 
data to be transferred to or from system memory 58. The total buffer length must equal the 
number bytes to be transferred for any I/O operation. 

Detailed Description Text (62): 

The read command transfers sequential blocks of data from the disk into buffers in the system 
memory 58. Two scatter/ gather descriptors are available to specify dual destinations for the 
data. The preferred embodiment also includes a method for specifying partial block transfers. 
If an initial buffer address is OFFFFFFFh (NULL), the present invention will skip to the offset 
of the requested bytes and the data for the specified is effectively ignored. The preferred 
embodiment will then read the remainder of the data within the particular block and transfer it 
to the address as requested. A null address will generate an error during a write operation. 

Detailed Description Text (63) : 

The write command transfers data from the system memory 58 or device driver and writes it to 
sequential blocks on the disk drive array. A scatter /gather descriptor count number of 2 is 
ignored by a write command. The diagnostic command is a special command in the preferred 
embodiment that allows the direct manipulation of hardware. This command is generally issued as 
the only request in a command list. The only valid field in a diagnostic command is the command 
field. If there exist any outstanding request when the diagnostic ' command is submitted, an 
abort error will be returned. Once the disk array controller 112 has been placed in a 
diagnostic mode, the disk array controller 112 is ready to accept diagnostic commands upon 
receipt of the command complete notification. The disk array controller 112 will remain in 
diagnostic mode until otherwise notified and will not process nondiagnostic command list. 

Detailed Description Text (93): 

The present invention is directed to accepting a complete logical command (including 
scatter/gather descriptors) and translating the logical commands to the physical operations 
necessary to fulfill the logical command. This translation process includes converting the 
original scatter/ gather descriptions into drive specific information that accompanies each 
physical command. The translation process is based on the selected controller configuration, 
which takes into account the divisions of drives within the array into groups, the physical 
characteristics of the drives within each group within the logical unit, the selected error 
correction mode for the particular drive group, the selected parameters for the drive group, 
and the error history of the drive group. What follows is the method by which the present 
invention selects the mapping scheme to be used in distributing or gathering the data. The 
preferred embodiment reads a field within the configuration information which specifies the 
distribution techniques. 
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L7: Entry 7 of 10 File: USPT Jan 7, 1997 



DOCUMENT-IDENTIFIER : US 5592648 A 

TITLE: Method for developing physical disk drive specific commands from logical disk access 
commands for use in a disk array 



Detailed Description Text (25) : 

The processor 20 is preferably an Intel 80386 microprocessor. The processor 20 has its control, 
address and data lines interfaced to the local processor bus 26. The coprocessor 22 is 
preferably an Intel 80387 and/or Weitek WTL 3167 numeric coprocessor interfacing with the local 
processor bus 26 and the processor 20 in the conventional manner. The cache ram 28 is 
preferably suitable high-speed static random access memory which interfaces with the address 
and data elements of bus 26 under control of the cache controller 24 to carry out required 
cache memory operations. The cache controller 24 is preferably an Intel 82385 cache controller 
configured to operate in two-way set associative master mode. In the preferred embodiment the 
components are the 33 MHz versions of the respective units. Address latch circuitry 34 and data 
transceiver 36 interface the cache controller 2 4 with the processor 2 0 and provide a local bus 
interface between the local processor bus 26 and a host bus 44. 

Detailed Description Text (27): 

Noncacheable memory address map programmer 30 cooperates with the processor 20 and the 
noncacheable address memory 32 to map noncacheable memory locations . The noncacheable address 
memory 32 is utilized to designate areas of system memory that are noncacheable to avoid many 
types of cache memory incoherency. The bus request logic circuit 42 is utilized by the 
processor 20 and associated elements to request access to the host bus 44 in situations such as 
when requested data is not located in the cache memory 28 and access to system memory is 
required. 

Detailed Description Text (45) : 

A request block 204 is comprised of two parts, a fixed length request header 206 and variable 
length parameter list 208. The parameters are created as data structures known as 
scatter/gather (S/G) descriptors which define data transfer addresses. The request header 206 
fields contain a link to the next request block 204, the I/O command, space for a return 
status, a block address and a block count, and a count of the scatter/gather descriptor 
structure elements for two S/G structures. The request header is a total of 12 bytes in length. 



Detailed Description Text (46) : 

The scatter/gather descriptor counters are used to designate the number of scatter/gather 
descriptors 208 which utilized in the particular request. The number of scatter/gather 
descriptors 208 associated with the request block 204 will vary. Further, if the command is a 
read command, the request may contain up to two different sets of scatter/ gather descriptors. 
Thus, the present invention, permits a read command to read data from two distinct, non- 
contiguous addresses in either system or disk memory. Each scatter/ gather descriptor 208 
contains a 32 bit buffer length and a 32 bit address. This information is used to determine the 
system memory data transfer address which will be the source or destination of the data 
transfer. Unlike the request blocks 204 in the command list, the scatter /gather descriptors 208 
must be contiguous and, if there exists a second scatter/gather descriptor 208 set for a 
request, it must directly follow the first set of scatter/gather descriptors 208. 

Detailed Description Text (61) : 

The present invention is directed toward a method for distributing data among the disk array 
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drives for I/O commands, such as READ or WRITE. The I/O commands instruct the disk array 
controller 112 to perform scatter/ gather operations on sequential blocks of data. This 
scatter /gather descriptor structure is used by the disk array controller 112 to locate data 
within the array. The descriptor structure may specify buffer addresses and buffer lengths for 
data to be transferred to or from system memory 58. The total buffer length must equal the 
number bytes to be transferred for any I/O operation. 

Detailed Description Text (62) : 

The read command transfers sequential blocks of data from the disk into buffers in the system 
memory 58. Two scatter/gather descriptors are available to specify dual destinations for the 
data. The preferred embodiment also includes a method for specifying partial block transfers. 
If an initial buffer address is OFFFFFFFh (NULL), the present invention will skip to the offset 
of the requested bytes and the data for the specified is effectively ignored. The preferred 
embodiment will then read the remainder of the data within the particular block and transfer it 
to the address as requested. A null address will generate an error during a write operation. 

Detailed Description Text (63) : 

The write command transfers data from the system memory 5 8 or device driver and writes it to 
sequential blocks on the disk drive array. A scatter/gather descriptor count number of 2 is 
ignored by a write command. The diagnostic command is a special command in the preferred 
embodiment that allows the direct manipulation of hardware. This command is generally issued as 
the only request in a command list. The only valid field in a diagnostic command is the command 
field. If there exist any outstanding request when the diagnostic command is submitted, an 
abort error will be returned. Once the disk array controller 112 has been placed in a 
diagnostic mode, the disk array controller 112 is ready to accept diagnostic commands upon 
receipt of the command complete notification. The disk array controller 112 will remain in 
diagnostic mode until otherwise notified and will not process nondiagnostic command list. 

Detailed Description Text (93) : 

The present invention is directed to accepting a complete logical command (including 
scatter/gather descriptors) and translating the logical commands to the physical operations 
necessary to fulfill the logical command. This translation process includes converting the 
original scatter/gather descriptions into drive specific information that accompanies each 
physical command. The translation process is based on the selected controller configuration, 
which takes into account the divisions of drives within the array into groups, the physical 
characteristics of the drives within each group within the logical unit, the selected error 
correction mode for the particular drive group, the selected parameters for the drive group, 
and the error history of the drive group. What follows is the method by which the present 
invention selects the mapping scheme to be used in distributing or gathering the data. The 
preferred embodiment reads a field within the configuration information which specifies the 
distribution techniques. 
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L7: Entry 8 of 10 File: USPT Aug 8, 1995 



DOCUMENT- IDENTIFIER: US 5440716 A 

TITLE: Method for developing physical disk drive specific commands from logical disk access 
commands for use in a disk array 

Detailed Description Text (25) : 

The processor 20 is preferably an Intel 80386 microprocessor. The processor 20 has its control, 
address and data lines interfaced to the local processor bus 26. The coprocessor 22 is 
preferably an Intel 80387 and/or Weitek WTL 3167 numeric coprocessor interfacing with the local 
processor bus 26 and the processor 20 in the conventional manner. The cache ram 28 is 
preferably suitable high-speed static random access memory which interfaces with the address 
and data elements of bus 26 under control of the cache controller 24 to carry out required 
cache memory operations. The cache controller 24 is preferably an Intel 82385 cache controller 
configured to operate in two-way set associative master mode. In the preferred embodiment the 
components are the 33 MHz versions of the respective units. Address latch circuitry 34 and data 
transceiver 36 interface the cache controller 24 with the processor 20 and provide a local bus 
interface between the local processor bus 26 and a host bus 44. 

Detailed Description Text (27) : 

Noncacheable memory address map programmer 30 cooperates with the processor 20 and the 
noncacheable address memory 32 to map noncacheable memory locations . The noncacheable address 
memory 32 is utilized to designate areas of system memory that are noncacheable to avoid many 
types of cache memory incoherency. The bus request logic circuit 42 is utilized by the 
processor 20 and associated elements to request access to the host bus 44 in situations such as 
when requested data is not located in the cache memory 2 8 and access to system memory is 
required. 

Detailed Description Text (45) : 

A request block 204 is comprised of two parts, a fixed length request header 206 and variable 
length parameter list 208. The parameters are created as data structures known as 
scatter /gather (S/G) descriptors which define data transfer addresses. The request header 206 
fields contain a link to the next request block 204, the I/O command, space for a return 
status, a block address and a block count, and a count of the scatter/gather descriptor 
structure elements for two S/G structures. The request header is a total of 12 bytes in length. 

Detailed Description Text (46) : 

Tne scatter /gather descriptor counters are used to designate the number of scatter/gather 
descriptors 208 which utilized in the particular request. The number of scatter/ gather 
descriptors 208 associated with the request block 204 will vary. Further, if the command is a 
read command, the request may contain up to two different sets of scatter/gather descriptors. 
Thus, the present invention, permits a read command to read data from two distinct, non- 
contiguous addresses in either system or disk memory. Each scatter/gather descriptor 208 
contains a 32 bit buffer length and a 32 bit address. This information is used to determine the 
system memory data transfer address which will be the source or destination of the data 
transfer. Unlike the request blocks 204 in the command list, the scatter/gather descriptors 208 
must be contiguous and, if there exists a second scatter/gather descriptor 208 set for a 
request, it must directly follow the first set of scatter/gather descriptors 208. 

Detailed Description Text (61) : 

The present invention is directed toward a method for distributing data among the disk array 
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drives for I/O commands, such as READ or WRITE. The I/O commands instruct the disk array 
controller 112 to perform scatter /gather operations on sequential blocks of data. This 
scatter/ gather descriptor structure is used by the disk array controller 112 to locate data 
within the array. The descriptor structure may specify buffer addresses and buffer lengths for 
data to be transferred to or from system memory 58. The total buffer length must equal the 
number bytes to be transferred for any I/O operation. 

Detailed Description Text (62): 

The read command transfers sequential blocks of data from the disk into buffers in the system 
memory 58. Two scatter/ gather descriptors are available to specify dual destinations for the 
data. The preferred embodiment also includes a method for specifying partial block transfers. 
If an initial buffer address is OFFFFFFFh (NULL) , the preferred embodiment will skip to the 
offset of the requested bytes and the data for the specified is effectively ignored. The 
present invention will then read the remainder of the data within the particular block and 
transfer it to the address as requested. A null address will generate an error during a write 
operation . 

Detailed Description Text (63) : 

The write command transfers data from the system memory 58 or device driver and writes it to 
sequential blocks on the disk drive array. A scatter/gather descriptor count number of 2 is 
ignored by a write command. The diagnostic command is a special command in the preferred 
embodiment that allows the direct manipulation of hardware. This command is generally issued as 
the only request in a command list. The only valid field in a diagnostic command is the command 
field. If there exist any outstanding request when the diagnostic command is submitted, an 
abort error will be returned. Once the disk array controller 112 has been placed in a 
diagnostic mode, the disk array controller 112 is ready to accept diagnostic commands upon 
receipt of the command complete notification. The disk array controller 112 will remain in 
diagnostic mode until otherwise notified and will not process nondiagnostic command list. 

Detailed Description Text (93) : 

The present invention is directed to accepting a complete logical command (including 
scatter/gather descriptors) and translating the logical commands to the physical operations 
necessary to fulfill the logical command. This translation process includes converting the 
original scatter/gather descriptions into drive specific information that accompanies each 
physical command. The translation process is based on the selected controller configuration, 
which takes into account the divisions of drives within the array into groups, the physical 
characteristics of the drives within each group within the logical unit, the selected error 
correction mode for the particular drive group, the selected parameters for the drive group, 
and the error history of the drive group. What follows is the method by which the present 
invention selects the mapping scheme to be used in distributing or gathering the data. The 
preferred embodiment reads a field within the configuration information which specifies the 
distribution techniques. 
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L7: Entry 9 of 10 File: USPT Sep 28, 1993 



DOCUMENT-IDENTIFIER: US 5249279 A 

TITLE: Method for controlling disk array operations by receiving logical disk requests and 
translating the requests to multiple physical disk specific commands 

Detailed Description Text (16) : 
6. Scatter/Gather Block Transfer 

Detailed Description Text (35) : 

The processor 20 is preferably an Intel 80386 microprocessor. The processor 20 has its control, 
address and data lines interfaced to the local processor bus 26. The coprocessor 22 is 
preferably an Intel 80387 and/or Weitek WTL 3167 numeric coprocessor interfacing with the local 
processor bus 26 and the processor 20 in the conventional manner. The cache ram 28 is 
preferably suitable high-speed static random access memory which interfaces with the address 
and data elements of bus 26 under control of the cache controller 24 to carry out required 
cache memory operations. The cache controller 24 is preferably an Intel 82385 cache controller 
configured to operate in two-way set associative master mode. In the preferred embodiment the 
components are the 33 MHz versions of the respective units. Address latch circuitry 34 and data 
transceiver 36 interface the cache controller 24 with the processor 20 and provide a local bus 
interface between the local processor bus 26 and a host bus 44. 

Detailed Description Text (37) : 

Noncacheable memory address map programmer 30 cooperates with the processor 20 and the 
noncacheable address memory 32 to map noncacheable memory locations . The noncacheable address 
memory 32 is utilized to designate areas of system memory that are noncacheable to avoid many 
types of cache memory incoherency. The bus request logic circuit 42 is utilized by the 
processor 20 and associated elements to request access to the host bus 44 in situations such as 
when requested data is not located in the cache memory 28 and access to system memory is 
required . 

Detailed Description Text (81) : 

A request block 204 is comprised of two parts, a fixed length request header 206 and variable 
length parameter list 208. The parameters are created as data structures known as 
scatter/gather (S/G) descriptor counters which define data transfer addresses. The request 
header 206 fields contain a link to the next request block 204, the I/O command, space for a 
return status, a block address and a block count, and a count of the scatter/ gather descriptor 
structure elements for two S/G descriptor counters. The request header is a total of 12 bytes 
in length. 

Detailed Description Text (82) : 

The scatter/gather descriptor counters are used to designate the number of scatter/gather 
descriptors 208 which utilized in the particular request. The number of scatter/gather 
descriptors 208 associated with the request block 204 will vary. Further, if the command is a 
read command, the request may contain up to two different sets of scatter/gather descriptors. 
Thus, the present invention is capable of reading data from two different areas in system 
memory. Each scatter/gather descriptor 208 contains a 32 bit buffer length and a 32 bit 
address. This information is used to determine the system memory data transfer address which 
will be the source or destination of the data transfer. Unlike the requests blocks 204 in the 
command list, the scatter/ gather descriptors must be contiguous and, if there exists a second 
scatter/gather descriptor set for a request, it must directly follow the first set of 
scatter/gather descriptors. 
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Detailed Description Text (98) : 

The I/O commands instruct the disk array controller to perform scatter /gather operations on 
sequential blocks of data. This scatter/ gather descriptor structure is used by the disk array 
controller to locate data within the array for transfer. The descriptor structure may specify 
buffer addresses and buffer lengths for data to be transferred to or from system memory 58. The 
total buffer length must equal the number bytes to be transferred for any I/O operation. 

Detailed Description Text (99) : 

The read command transfers sequential blocks of data from the disk into buffers in the system 
memory 58. Two scatter/gather descriptors are available to specify dual destinations for the 
data. The present invention also includes a method for specifying partial block transfers. If 
an initial buffer address is OFFFFFFFh (NULL) , the present invention will skip to the offset of 
the requested bytes and the data for the specified interval is effectively ignored. The present 
invention will then read the remainder of the data within the particular block and transfer it 
to the address as requested. A null address will generate an error during a write operation. 

Detailed Description Text (100) : 

The write command transfers data from the system memory 58 and writes it to sequential blocks 
on the disk drive array. The scatter/gather descriptor count number 2 is ignored by a write 
command. 

Detailed Description Text (122) : 

FIGS. 22A and 22B are flow diagrams for the PARSE. sub. — NEW. sub. — LIST function which is 
utilized by the present invention to verify the validity of the command list 200 submitted to 
the disk array controller 112. PARSE. sub. — NEW. sub. — LIST is called in step 1100. Control 
transfers to step 1102 wherein the local processor 122 finds the first byte past the current 
buffer. Control transfers to step 1104 where the local processor sets data structure pointers 
to correspond to command list header fields. Control transfers to step 1106 in which the local 
processor 122 reads the request block counter. Control transfers to step 1108 in which the 
local processor reads scatter/gather count number 1 fields in the command list header. Control 
transfers to step 1110 in which the local processor determines the command request size from 
the request header information. Control transfers to step 1112 in which the local processor 
determines whether the scatter/gather count number 1 is equal to the size in bytes specified 
for that particular scatter/gather descriptor. If the scatter/gather count is not equal, 
control transfers to step 1114 which sets an error code and control is transferred to step 1116 
which returns to the calling program with the error code. If the local processor 122 determines 
in step 1112 that the scatter/gather count number 1 is equal to the size specified, control 
transfers to step 1118 where the local processor 122 determines whether the second 
scatter/gather count is non-null. If the second scatter/gather count is null, control transfers 
to step 1130. If the second scatter/gather count is not null, control transfers to step 1120 
where the local processor 122 reads the second scatter/gather count in the request header. 
Control transfers to step 1122 where the local processor 122 determines the size of the request 
from the request header. Control transfers to step 1124 where the local processor 122 
determines whether the second scatter/gather count is equal to the size of the data. If the 
second scatter/gather count is not equal, control transfers to step 1126 which sets completion 
code to false and control is transferred to step 1128 which returns to the calling program. If 
the second scatter/gather count is equal to the proper size, control transfers to step 1130 
where the local processor 122 determines whether the total size of the command list exceeds the 
maximum 16 Kbyte buffer for each command list and that the size of the command list specified 
in the command header matches actual size. If the total size of the command list 200 exceeds 
the allotted buffer size, control transfers to step 1132 in which the local processor 122 sets 
a completion code equal to FALSE and control transfers to step 1134 which returns to the 
calling program. If the total size of the command list is equal to or less than the maximum 16 
Kbyte buffer, control transfers to step 1136 where the local processor 122 determines if there 
is a next request following the current command list request. If there is no next request, 
control transfers to step 1138 wherein the local processor 122 sets the next request to null. 
Control then transfers to step 1148. If there is a next request, control transfers to step 1140 
in which the local processor 122 adds the request offset for the next request to the current 
request start header. Control transfers to step 1142 where the local processor 122 determines 
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whether the end of the current request overlaps the calculated address for the next request. If 
an overlap does occur, control transfers to step 1144 where the local processor 122 sets a 
completion code equal to FALSE and control transfers to step 1146 which returns control to the 
calling program. If there is no overlap, control transfers to step 1148 wherein the local 
processor 122 determines whether there are additional request in the command list 200. If there 
are additional request in the command list 200, control is transferred to step 1106 and the 
function continues to PARSE the list until the list has been fully PARSED. If there are no 
additional requests, control transfers to step 1150 which sets a PARSE completion code equal to 
TRUE. Control transfers to step 1152 which returns control to the calling program. 

Detailed Description Text (125) : 

The next set of modules address the manner in which the method of the present invention 
transfers data to and from the host and the disk array. The SG.sub. — BLOCK module is used to 
scatter or gather one block of data into or out of the transfer buffers managed by computer 
system memory. The BMIC.sub. — XFER module is used to transfer mutiple blocks of data to or 
from the computer system C utilizing multiple scatter/gather descriptors 208 which are defined 
in the logical request 204. The BMIC.sub. — XFER. sub. — QUEUE module merely queues an incoming 
transfer request. The BMIC.sub. — READ module is used by the local processor 122 to read 
transfer buffers in the disk controller 112 and transfer the data to the host system. 
Similarly, the BMIC.sub. — WRITE module is used by the BMIC to write data from the host memory 
to transfer buffers in the disk array controller 122. The PEEK module sets forth the method by 
which the present invention reads one byte of data in system memory. Similarly, the POKE module 
sets forth the method for writing one byte of data to system memory. 

Detailed Description Text (126) : 
6- Scatter/ Gather Block Transfer 

Detailed Description Text (127) : 

FIGS. 18A and 18B represent a flow diagram for the SG.sub. — BLOCK method of transferring data 
to and from the disk array controller. This method of transferring the data is used in those 
incidences wherein the command list may contain more than one scatter/ gather descriptor block 
per command request. Operation of the SG.sub. — BLOCK function begins at step 960. Control 
transfers to step 962 in which the local processor 122 scans the scatter/gather array for count 
and determines the address of the start descriptor block. Control transfers to step 964 wherein 
the local processor 122 determines the host address and the size of the transfer to be made. It 
should be noted that the host address may include the address of data to be transferred to the 
host or, the address of data which will be transferred from the host to the disk array 
controller. Control transfers to step 966 wherein the local processor 122 determines whether 
calculated address for the beginning of the block is a null address or 0FFFFFFFH. If the 
calculated address is equal to null, control transfers to step 968 which sets SG.sub. — 
TRANSFER flag to FALSE. Control transfers to step 972. If the calculated address is not equal 
to null, the local processor 122 transfers control to step 970 which sets the SG.sub. — 
TRANSFER flag to TRUE. Control transfers to step 972 wherein the local processor 122 determines 
whether additional data is contained within a current block. It should be noted that an initial 
null address may be used to indicate a block wherein the data does not occupy the entire block 
and is offset by a given number of bytes from the beginning of the block. 

Detailed Description Text (131) : 

FIGS. 17A and 17B are flow diagrams of the BMIC.sub. — TRANSFER function which is utilized to 
transfer data from the disk array controller through the BMIC to the calling device whether 
host or some other bus master device. The function is called at step 900. Control transfers to 
step 902 wherein the local processor determines where the logical blocks for the request start 
using the parent logical pointer. Control transfers to step 904, wherein the local processor 
122 determines whether the logical blocks to be transferred are in a contiguous group. If the 
logical blocks are not in a contiguous group, control transfers to step 906 which sets the 
block size to the sector count for that particular contiguous block. Control transfers to step 
910. If the local processor 122 determines in step 904 that the blocks to be transferred are in 
a contiguous group, control transfers to step 908. In step 908, the local processor 122 sets 
the block size equal to the entire sector count for the transfer. Control transfers to step 910 
wherein the local processor 122 obtains the starting block address and pointer to the logical 
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request. Control transfers to step 912 wherein the local processor 122 determines whether the 
logical request has only one scatter/gather array. If the logical request has more than one 
scatter/ gather array control transfers to step 938. If the logical request has only one 
scatter/gather array, a high speed data transfer as follows is effected. Control transfers to 
step 914 in which the local processor 122 calculates the host start address. Control transfers 
to step 916 wherein the local processor determines whether the base registers are available. If 
the base registers are not available, control transfers to step 918 wherein the local processor 
goes into a wait or poll state and loops back through step 916 until the base registers are 
available. If the base registers are available, control transfers to step 920, wherein the 
local processor 122 clears the transfer complete bit and loads the transfer buffer interface 
data into BMIC 188 channel 0. Control transfers to step 922 wherein the local processor 122 
sets BMIC 118 channel 0 buffer address equal to the logical block address for the transfer. 
Control transfers to step 924 in which the local processor 122 loads the host address and count 
into BMIC 118 channel 0 base registers. Control transfers to step 926 wherein the local 
processor 122 loads the output block size of the transfer into the buffer. Control transfers to 
step 928 in which the local processor 122 determines if the transfer is to be a read or write. 
If the transfer is a read transfer, control transfers to step 930 which sets the directional 
bit to transfer data to the EISA master (seen as a write from the disk array controller 112) . 
Control transfers to step 934. If the local processor 122 determines in step 928 that the 
operation is to be a write, control transfers to step 932 which sets the directional bit to 
receive data from the EISA master (effectively a read for the disk array controller 112) . 
Control transfers to step 934, wherein the local processor initiates transfer of the 32 bit 
data, outputs the current channel configuration, channel strobe and increments the host 
address. Control transfers to step 936 in which the local processor 122 determines if there are 
more blocks to transfer in the command list. If there are more request blocks to be processed, 
control transfers to step 916 wherein the local processor 122 continues to process all blocks 
until the command list 200 is completed. If there are no more request blocks 204 to be 
processed, control transfers to step 950. 

Detailed Description Text (132) : 

If the local processor 122 determines in step 912 that the logical request has more than one 
scatter/gather descriptor set 208, control transfers to step 938 which calls the SG.sub. — 
BLOCK function which upon sending the block address, block size to the SG.sub. — BLOCK 
function, the present invention sends the 32 bit data, the output current channel 
configuration, channel strobe and increments host address. Control transfers to step 940 in 
which the local processor 122 determines if there is a second scatter/gather descriptor set 208 
for the current request. This would indicate that address information for the read command may 
be found in two different areas of system memory. If there is no second scatter/gather 
descriptor set, control transfers to step 944. If there is a second scatter/gather descriptor 
set, control transfers to step 942 wherein the block address, block size are sent to function 
SG.sub. — BLOCK and a transfer of 32 bit data, channel configuration, channel strobe are sent 
to the host device and the host address is incremented. Control transfers to step 944 wherein 
the local processor 122 determines if there are additional request blocks to be processed. If 
there are additional request blocks 204 to be processed control is transferred back to step 938 
and the function continues to loop until all request blocks 204 have been processed. If the 
local processor 122 determines in step 944 that there are no further request blocks 204 to be 
processed control is transferred to step 946 wherein the local processor 122 advances the BMIC 
request queue pointer to the next command list 200. Control transfers to step 950 in which the 
local processor 122 notifies the drive task that the transfer has been completed. Control 
transfers to step 952 which terminates the operation of this function and returns control to 
the local processor 122 operating system. 

Detailed Description Text (146) : 

If in step 504, the list header does not have an error or an abort, control transfers to step 
514 in which the local processor 122 determines whether the control flag in the command list 
header is set to notify upon completion. If set to notify upon completion, control transfers to 
step 516 in which the local processor 122 determines whether the completed request is the last 
command request in the command list 200. If the command request 204 is the last request in the 
command list 200, control transfers to step 518 in which the local processor 122 saves the last 
request as -a completed command request address. Control transfers to step 530. If in step 516 
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it is determined that the request is not the last command request in the command list, control 
transfers to step 520 and the local processor 122 calls function POST. sub. — NOTIFICATION to 
indicate that the particular request in the list has been completed. Control transfers to step 
536. If in step 514 it is determined from the command list header control flags that the 
request is not to notify upon completion, control transfers to step 530. In step 530, the local 
processor 122 determines whether the command list is complete. If the command list 200 is 
complete, control transfers to step 532 and the local processor 122 sets the list status in the 
command list header to list complete. Control transfers to step 534 where the local processor 
122 calls function POST. sub. — NOTIFICATION to send the list complete status to the requesting 
device . Control transfers to step 53 6 which frees local memory allocated to the command list 
headers, command list request and the command list scatter /gat her descriptors arrays. Control 
transfers to step 538 which returns control of the the local processor 122 to the real-time 
system. 

Detailed Description Text (157) : 

FIG. 15 is a flow diagram of the SENSE. sub. — CONFIGURATION. sub. — UNIT function wherein the 
disk array controller 112 identifies the type of logical unit to the calling device in response 
to command issued by the calling device. Operation of the SENSE. sub. — CONFIGURATION function 
begins at step 800 wherein it is called. Control transfers to step 802 wherein signature 
address, compatibility port address, operating system, interleave factor, drive count, physical 
drive count, tolerance mode, and other physical logical parameters are loaded into a data 
structure in the local memory by the local processor 122. Control transfers to step 804 wherein 
the local processor 122 roads the RIS data structures for all drives specified in the drive man 
into local memory. Control transfers to step 806 in which the local processor 122 transfers the 
data structure from local memory into the transfer buffer. Control transfers to step 808 where 
the local processor 122 transfers drive array information to the host memory. Control transfers 
to step 810, where the local processor determines whether there exists a second scatter/ gather 
count field for the particular configuration. If there is no second scatter/gather count, 
control transfers to step 814 wherein control returns to the local processor 122 operating 
system. If there is a second scatter /gather count, control transfers to step 812 in which the 
local processor 122 transfers the secon d scatter/gather count from the transfer buffer to the 
host or calling device memory. 

Detailed Description Text (158) : 

18. BMIC Sense Scatter/Gather Structure 

Previous Doc Next Doc Go to Doc# 
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LI: Entry 10 of 10 File: USPT Mar 31, 1992 



DOCUMENT-IDENTIFIER: US 5101492 A 

** See image for Certificate of Corr ection ** 

TITLE: Data redundancy and recovery protection 

Brief Summary Text (23) : 

The transfer controller parity circuitry also incorporates four 16 bit parity RAM address 
registers (0-3) used in conjunction with parity operations. The RAM address registers provide 
the starting pointers to the transfer buffer memory locations which contain the data blocks to 
be XOR'd together. Register 0 is assigned to the disk DMA subchannel 3, which, when enabled, is 
used to manage parity operations. The operation of the parity RAM address registers varies with 
the number of different blocks that are selected to be XOR'd together and whether the XOR 
result is to be written back to the transfer buffer or to the parity drive. If four separate 
block ranges are specified, data will be read from the blocks pointed to by the parity RAM 
address registers, the data will be XOR'd together and the results will be written to the block 
addressed by the last parity RAM register or to the parity drive. Should three separate block 
ranges be selected, the XOR result will be written to the memory location addressed by the 
parity RAM address register 2. Similarly, when two block ranges are selected, the XOR result 
will be written to the memory location addressed by parity RAM address register 1. 

Detailed Description Text (23) : 

The processor 20 is preferably an Intel 80386 microprocessor. The processor 20 has its control, 
address and data lines interfaced to the local processor bus 26. The coprocessor 22 is 
preferably an Intel 80387 and/or Weitek WTL 3167 numeric coprocessor interfacing with the local 
processor bus 26 and the processor 20 in the conventional manner. The cache ram 28 is 
preferably suitable high-speed static random access memory which interfaces with the address 
and data elements of bus 26 under control of the cache controller 24 to carry out required 
cache memory operations. The cache controller 24 is preferably an Intel 82385 cache controller 
configured to operate in two-way set associative master mode. In the preferred embodiment, the 
components are the 33 MHz versions of the respective units. Address latch circuitry 34 and data 
transceiver 36 interface the cache controller 24 with the processor 20 and provide a local bus 
interface between the local processor bus 26 and a host bus 44. 

Detailed Description Text (25) : 

Noncacheable memory address map programmer 30 cooperates with the processor 20 and the 
noncacheable address memory 32 to map noncacheable memory locations . The noncacheable address 
memory 32 is utilized to designate areas of system memory that are noncacheable to avoid many 
types of cache memory incoherency. The bus request logic circuit 42 is utilized by the 
processor 20 and associated elements to request access to the host bus 44 in situations such as 
■when requested data is not located in the cache memory 28 and access to system memory is 
required. 

Detailed Description Text (45): 

A request block 204 is comprised of two parts, a fixed length request header 206 any variable 
length parameter list 208. The parameters are created as data structures known as 
scatter/gather (S/G) descriptors which define system memory 58 data transfer addresses. The 
request header 206 fields contain a link to the next request block 204, the I/O command, space 
for a return status, a block address and a block count, and a count of the scatter/gather 
descriptor structure elements for two S/G structures. The request header is a total of 12 bytes 
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in length. 

Detailed Description Text (46) : 

The scatter/ gather descriptor counters are used to designate the number of scatter /gather 
descriptors 208 which utilized in the particular request. The number of scatter/ gather 
descriptors 208 associated with the request block 204 will vary. Further, if the command is a 
read command, the request may contain up to two different sets of scatter/ gather descriptors. 
Each scatter/ gather descriptor 208 contains a 32 bit buffer length and a 32 bit address. This 
information is used to determine the system memory data transfer address which will be the 
source or destination of the data transfer. Unlike the requests blocks 204 in the command list, 
the scatter/gather descriptors must be contiguous and, if there exists a second scatter/ gather 
descriptor set for a request, it must directly follow the first set of scatter gather 
descriptors . 
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ART-UNIT: 2186 

PRIMARY -EXAMINER : Padmanabhan; Mano 
ASSISTANT-EXAMINER: Baker; Paul A 
ATTY-AGENT-FIRM: Yee; Duke W. Salys; Casimer K. 



ABSTRACT : 

A method, computer program product, and distributed data processing system for lazy 
deregistration of memory regions. Specifically, the present invention is directed to memory 
regions that are written to and from by an Integrated Protocol Suite Offload Engine (IPSOE) in 
accordance with a preferred embodiment of the present invention. A mechanism is provided for 
lazy deregistration of memory regions once the region is no longer required for a specific data 
transfer being carried out by the IPSOE. Rather than deregistering a memory region after a data 
transfer has been carried out, the memory region remains registered for some selected period of 
time. After that selected period of time passes, the region is then deregistered. If a second 
data transfer using this memory region occurs while the memory region is still registered, the 
registration overhead is avoided for this second data transfer. This mechanism reduces the 
amount of CPU resources required for transferring data by allowing reuse of previously 
registered memory regions. 
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ABSTRACT : 

In an example embodiment, a data transfer method adaptively transfers data from a host device 
to a target device across a channel-based interconnect. The method includes determining whether 
or not the size of the data to be transferred is greater than the maximum payload of a cell for 
the channel-based interconnect. If the size of the data to be transferred is not greater than 
the maximum payload, then a single cell is transferred from the host device to the target 
device which includes all of the data. If the size of the data to be transferred is greater 
than the maximum payload, then a request message is transferred from the host device to the 
target device. The request message includes a portion of said data to be transferred and 
control information indicating that not all of the data to be transferred is included in the 
request message. 

23 Claims, 7 Drawing figures 
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ABSTRACT : 

For use with a computer system having an intelligent mass storage disk array subsystem, 
including a microprocessor controller, a method for the distribution of data within the disk 
array based upon logical commands issued by the computer system. The disk controller reads a 
logical command and translates the commands into multiple drive specific commands, including 
drive physical parameter information such as head, sector and cylinder selection. The 
calculation of these physical parameters is based upon a number of factors including the 
operating system installed in the computer system, the type of interleave scheme, if any, 
specified by the computer system configuration, and disk specific parameters. The physical 
drive requests are then placed in a queue and executed by the microprocessor controller. The 
method also encompasses a method for creating a disk array configuration to be loaded on all 
disks within the array based on existing valid disk array information and configuration 
information maintained by the computer system. 
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ABSTRACT : 

For use with a computer system having an intelligent mass storage disk array subsystem, 
including a microprocessor controller, a method for the distribution of data within the disk 
array based upon logical commands issued by the computer system. The disk controller reads a 
logical command and translates the commands into multiple drive specific commands, including 
drive physical parameter information such as head, sector and cylinder selection. The 
calculation of these physical parameters is based upon a number of factors including the 
operating system installed in the computer system, the type of interleave scheme, if any, 
specified by the computer system configuration, and disk specific parameters. The physical 
drive requests are then placed in a queue and executed by the microprocessor controller. The 
method also encompasses a method for creating a disk array configuration to be loaded on all 
disks within the array based on existing valid disk array information and configuration 
information maintained by the computer system. 
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ABSTRACT : 

A bus master interface command protocol for use with a computer system having an intelligent 
mass storage disk array subsystem, including a bus master and microprocessor controller. The 
command protocol permits the computer system to issue disk array commands to the controller at 
a logical level without having to issue disk specific commands. The disk array subsystem 
microprocessor controller reads the logical commands, translates the commands into smaller disk 
specific commands, and queues the disk specific commands for processing. Upon completion of the 
logical command, the bus master controller asserts control over the computer system bus and 
manages the transfer of data to or from the computer system memory. The management of the disk 
array subsystem and the transfer of data is effectively off-loaded from the system processor 
permitting more efficient use of the processor. 
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ABSTRACT : 

A method for detecting the presence of a replacement disk in a fault tolerant, intelligent mass 
storage disk array subsystem having a microprocessor based controller in a personal computer 
system and rebuilding the replacement disk independent of the computer system processor. The 
method calls for the microprocessor controller to run a disk array check at system powerup or 
at specified intervals to detect the existence of a replacement drive. The microprocessor then 
builds a series of disk drive commands which attempt to read every sector on the replacement 
disk. The read commands will return a null data read, indicating that the sector must be 
restored. The microprocessor controller converts the replacement read commands for all sectors 
on the replacement disk to write-restore commands. The microprocessor executes the write 
commands and restores the data to the replacement drive. 
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